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Abstract. The goal of this paper is to give a category theory based definition 
and classification of "finite subgroups in U q (sl2)" where q = e" 1 /' is a root of 
unity. We propose a definition of such a subgroup in terms of the category of 
representations of Uq(sh); we show that this definition is a natural generaliza- 
tion of the notion of a subgroup in a reductive group, and that it is also related 
with extensions of the chiral (vertex operator) algebra corresponding to sh, at 
level k = I — 2. We show that "finite subgroups in C/ 9 (sl2)" are classified by 
Dynkin diagrams of types A n , Z?2n , E% , Eg with Coxeter number equal to I, 
give a description of this correspondence similar to the classical McKay cor- 
respondence, and discuss relation with modular invariants in (sh)k conformal 
field theory. 

The results we get are parallel to those known in the theory of von Neumann 
subfactors, but our proofs are independent of this theory. 



Introduction 

The goal of this paper is to describe a q-analogue of the McKay correspon- 
dence. Recall that the usual McKay correspondence is a bijection between finite 
subgroups r C SU(2) and afhne simply-laced Dynkin diagrams (i.e., affine ADE 
diagrams). Under this correspondence, the vertices of Dynkin diagram correspond 
to irreducible representations of T and the matrix of tensor product with C 2 is 



2 — Aij where A is the Cartan matrix of the ADE diagram (see |M1|). 

There have been numerous results regarding generalization of McKay correspon- 
dence with SU(2) replaced by U q (sl2) with q being a root of unity, q = e m /' . Of 
course, since U q {si2) is not a group, one must first find a reasonable way of making 
sense of this question. This is usually done by reformulating the problem in terms 
of representation theory of U q (sl2). More precisely, it is known that the category 
of finite-dimensional representations of U q (si2) has a semisimple subquotient cat- 
egory C, with simple objects Vq . . . , Vk, k = I — 2 (de finition of this category was 



suggested by An dersen and his collaborators, see JAP]; a review can be found, e.g., 
in |Q or in [BK]). As was shown by Finkelberg [|F|, using results of Kazhdan and 



Lusztig |KL|', the category C is equivalent to the category of integrable sb-modulcs 
of level k with fusion tensor product. This latter category plays a key role in the 
Wess-Zumino-Witten model of conformal field theory. Finally, as was shown by 
Wassermann and his students, fusion in this category can also be described in the 



language of von Neumann algebras (see, e.g. |Wlj] 
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Below is an overview of some of the known classification results related to U q (sl2), 
or, more precisely, to category C. 

1. Ocneanu's classification of subfactors^ It is known that to every inclusion 
of von Neumann factors N C M of finite index one can associate a number 
of algebraic structures (index, principal graph, relative commutants, etc). In 
particular, such an inclusion defines a tensor category of N — N bimodules. 
Ocneanu has suggested that a subfactor N C M with the category of N — N 
bimodules equivalent to C should be considered as a "subgroup of [^(sfe)"; 
thus, classification of subgroups reduces to classification of subfactors. He 



also gave [01] a complete classification of such subfactors: they are classified 
by Dynkin diagrams of types A (which corresponds to trivial inclusion), D^m 
Eq, Eg, with Coxeter number equal to I. Fu ll pro o f of t his result has been 
given in the works of Popa @, Bion-Nadal |BNl| , [|BN| , Izumi @, @. 
2. Cappelli-Itzykson-Zuber's classification of modular invariants of conformal 
field theo ries based on int egrab le representations of at level k = I — 2 
(see [ CIZ or the review in [ FMS | ) . These modular invariants are classified by 
Dynkin diagrams of ADE type with Coxeter number equal to I. It is known, 
however, that modular invariants of types A, D eveni Eq, Eg can be obtained 
from extensions of the corresponding chiral (or vertex operator) algebra, while 
invariants of the type E^,D dd can not be obtained in this way (see |MST|). 
This classification is related to the previous one: it can be shown that every 



subfactor N C M gives a modular invariant, see 02], [03 and papers of 
Bockenhauer-Evans-Kawahigashi [BEK, BEK2|. 
3. Etingof and Khovanov's classification of the "integer" modules over the Gro- 
thendieck ring ("fusion algebra") of C (see [EK|). In this classification, all 
finite Dynkin diagrams and even diagrams with loops appear. 

It should be noted that the classification of "subgroups in ^(sb)" given in 
the theory of subfactors requires good knowledge of von Neumann algebras and 
subfactors. It is very different from the ideas in the proof of the classical McKay 
correspondence. 

The main goal of the present paper is to study an alternative definition of a 
subgroup in Uqislz) which uses nothuing but the theory of tensor categories (which 
one has to use anyway to work in C). Namely, a subgroup in U q (sl2) is by definition 
a commutative associative algebra in C, i.e. an object A G C with multiplication 
morphism ji : A® A — > A satisfying suitably formulated commutativity, associativity 
and unit axioms and some mild technical restrictions.^ We argue that this is the 
right definition for the following reasons: 

1. If we replace C by a category of representations of a reductive group G, then 
commutative associative algebras in C correspond to subgroups of finite index 
in G. 

2. If we replace C by a category of representations of some vertex operator al- 
gebra V (which is good enough so that C is a modular tensor category, as it 
happens for all VOA's appearing in conformal field theory), then associative 
commutative algebras in C (with some minor restrictions) exactly correspond 



1 We would like to thank the referee and M. Miiger for explaining to us the status of this 
classification. 

2 While we arrived at this definition independentl y, w e are hardly the first to introduce it. This 
definition had also been suggested by Wassermann [W2] and Miiger (unpublished). 
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to "extensions" V e D V of this VOA; in other words, in this way we recover 
the notion of extension of a conformal field theory. 
3. Every subfactor N C M defines such an algebra in the category of N — N 
bimodules. 

We show that for any modular category C a commutative associative algebra 
A G C gives rise to two different categories of modules over A. One of these cate- 
gories, Rep A, comes with two natural functors F : C — > Rep A, G : Rep A — ► C; F 
is a tensor functor, so it defines on Rep A a structure of a module category over 
C. There is also a smaller category Rep A; if A is "rigid", then both Rep A and 
Rep A are semisimple and Rep A is modular. Both of these categories have ap- 
peared in the physical literature in the language of extensions of chiral algebra: 
in particular, Rep A is the category of modules over the extended VOA V e , and 
Rep A is the category of "twisted" V e -modules. These modules appear as possi- 



ble boundary conditions for extended CFT which preserve V (see ||FS| , [PZ] and 
references therein) ; sometimes they are also called "solitonic sectors" . 

Applying this general setup to C being the semisimple part of category of rep- 
resentations of Uqfek), we see that the fusion algebra of Rep A is a module over 
the fusion algebra of C, which gives a relation with Etingof-Khovanov classification 
mentioned above. Using their results, we get the following classification theorem 
which we consider to be the ^-analogue of McKay correspondence: 

Theorem. Commutative associative algebras in C are classified by the (finite) 
Dynkin diagrams of the types A n , D2 n , E!e, Eg with Coxeter number equal to I. Un- 
der this correspondence, the vertices of the Dynkin diagram correspond to irreducible 
representations Xi G Rep A and the matrix of tensor product with F(V±) in this ba- 
sis is 2 — A, where A is the Cartan matrix of the Dynkin diagram and Vi is the 
fundamental (2- dimensional) representation of U q {sl2). 

Since Rep A is modular, each of these algebras gives a modular invariant pro- 
viding a relation with the ADE classification of Cappelli-Itzykson-Zuber. 

The first part of this theorem — that is, that commutative associative algebras 
are classified by Dynkin diagrams — is hardly new; in the language of extensions 
of a chiral algebra, it has been (mostly) known to physicists long ago (see, e.g. 
|MST ] ) , and these extensions have been studied in a number of papers. However, 



the second part of the theorem, which explicitly describes a correspondence in a 
manner parallel to the classical McKay correspondence to the best of our knowledge 
is new. 

The main result of this theorem is parallel to the classification of finite subgroups 
in U q (s\.2) as defined in the theory of subfactors. Not being experts in this theory, 
we are not describing the precise relation here^j. We just note that our proofs are 
completely independent and are not based on the subfactor theory, even though 
some of the methods we use (most notably, the use of conformal embeddings) are 
parallel to those used in the subfactor theory. 

Finally, it should be noted that the problem of finding C algebras A is closely 
related to the problem of finding all module categories over C (such module cat- 
egories also play important role in CFT; in phys ical literature, they are usually 



described by a certain kind of 6j-symbols, see [PZ]). Indeed, for every C-algebra A 



3 We were recently informed by M. Miiger that he is currently writing a series of papers, which, 
among other things, will give a detailed review of this connection. 
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the category Rep A is a module category over C. It is expected that in the U q {s\2) 
case, all module categories over C are classified by all ADE Dynkin diagrams with 
Coxeter number equal to I. Theorem above gives construction of module categories 
of type A m , D even , E$, Eg; it is easy to show that a module category of type -Dan+i 
can be constructed from representations of some associative but not commutative 
C-algebra. We expect the same to hold for the module category of type E-j. 

Note. While working on this paper, we were informed by A. Wassermann and 
H. Wenzl that they have obtained similar results based on the subfactor theory. In 
fact, many of the results of this paper coincide with those announced by Wasser- 



mann in [WS] (except that we do not use unitary structure), even though we arrived 



at these results completely independently. 

Note. It was recently pointed out to us that some of the results about algebras in 
a braided tensor category and modules over them which we prove in Section 1 have 



been previously found in [Pa 
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cussions and R. Coquereaux, J. Fuchs, Y.-Z. Huang, Y. Kawahigashi, J. Lepowsky, 
J. McKay, M. Miiger, V. Petkova, C. Schweigert, F. Xu for comments on the first 
version of this paper. We would also like to thank the referee for his detailed 
comments and numerous suggestions. 



1. Algebras and modules 

Throughout the paper, we denote by C a semisimple abelian category over C 
(most of the results are also valid for any base field k of characteristic zero) . We 
denote by I the set of isomorphism classes of irreducible objects in C and fix some 
choice of representative V% for every i g J. We always assume that the spaces of 
morphisms arc finite-dimensional; since C is algebraically closed, this implies that 
B.omc(Vi, Vi) = C. We will denote (X, Y) = dimHom c (A, Y); in particular, {Vi, X) 
is the multiplicity of V, in X which shows that this multiplicity is finite. 

We assume that C is a rigid balanced braided tensor category (see, e.g., |3K| for 
a review of the theory of braided tensor categories). The commutativity isomor- 
phism will be denoted by Rv,w] the associativity isomorphism and other canonical 
identifications such as (V <£> W)* ~ W* ® V* will be implicit in our formulas. Ad- 
ditionally, we require that 1 is a simple object in C. We will use the symbol to 
denote the corresponding index in I : Vq = 1. 

We denote by K(C) the complexified Grothendieck ring ("fusion algebra") of the 
category C; this is a commutative associative algebra over C with a basis given by 
classes [Vi] of simple objects. 

1.1. Definition. An associative commutative algebra A in C (or C-algebra for 
short) is an object A £ C along with morphisms /i: A <E> A — > A and la - 1 ^ A 
such that the following conditions hold: 

1. (Associativity) Compositions fj, a (/z ® id), fj, o (id(8>/i.) : A® 3 — ► A are equal. 

2. (Commutativity) Composition fi o Raa ■ A ® A — > A is equal to /i. 

3. (Unit) Composition \i o (t A ® A) : A = 1 <g> A —> A is equal to id^- 

4. (Uniqueness of unit) dim Home (1, A) = !• 
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The notion of a C-algebra is not new; it had been used in many papers (for 
example, in Q). However, most authors only use algebras in symmetric tensor 
categories. Algebras in braided categories were studied in Q; however, the discus- 
sion there is limited to the case where algebra A is "transparent" , i.e. RvaRav = id 
for every V G C. This setting is too restrictive for us. Most of results in 0] general- 
ize to non-transparent case easily, others (mainly, the results regarding distinction 
between two categories of modules, Rep A and Rep A) require significant work. 

Commutative algebras in a braided tensor category are also discussed in | Pa | . 
Unfortunately, this paper was only brought to our attention after the first version 
of the current paper appeared in the electronic archive. For this reason and for for 
reader's convenience, we give here complete proofs of most of the results; still, we 
would like to point out that most results of this section were first obtained in ]Pa| 
and g. 

We will frequently use graphs to present morphisms in C, as suggested by 
Reshetikhin and Turaev. We will use the same conventions as in [BK|, namely, 
the morphisms act "from bottom to top" . We will use dashed line to represent A 
and the graphs shown in Figure [l] to represent /i and la ■ 



FIGURE 1. Morphisms /x and la 

With this notation, the axioms of a C-algebra can be presented as shown in 
Figure 0. 



Figure 2 . Axioms of a commutative associative algebra. 

We leave it to the reader to define the notions of morphism of algebras, subal- 
gebras and ideals, quotient algebras etc. 

1.2. Definition. Let C be as above and A — a C algebra. Define the category 
Rep A as follows: objects are pairs (V", fiy) where V G C and \iy : A ® V — » V is a 
morphism in C satisfying the following properties: 
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1. fi V ° (ft <8> id) = nv ° (id ®/iy) : ^4 ® A <g> V -> V 

2. fj. v (i A ® id) = id: 1 ® V -> V" 
The morphisms arc defined by 

(1.1) HomRepA((V,/iv),(W,/i W )) 

= {i3 6 Hom c (V, W) | o (id(g)^) = < y so^ v :yl(g)V"->W / } 

(see Figure ||). 



w 



Figure 3. Definition of morphisms in Rep A 



An instructive example of such a situation is when G is a finite group and C is 
the category of finite-dimensional complex representations of G. In this case we 
will show that semisimple C-algebras correspond to subgroups in G (see Section ^|). 

1.3. Remark. Contrary to the usual intuition, typically the larger A, the smaller 
is its category of representations. In the above mentioned example C = RepG, 
correspondence between subgroups H C G and C-algebras is given by A = F(G/H), 
so large A corresponds to small H and thus, to small Rep A = RcpiJ. 

Let us study basic properties of Rep A. For brevity, we will use notation Hom^ 
instead of Hom Repj 4. 

1.4. Lemma. 



1. Rep A is an abelian category with finite- dimensional spaces of morphisms; 
every object in Rep A has finite length. 

2. Rom A (A, A) = C. 

Proof. Since C is an abelian category, it suffices to prove that for / 6 Horrid (V, W), 
Im / and ker / are actually A-submodules in W, V respectively. The check is 
straightforward and is left to the reader. 

Let ip <E Hom^A, A). By definition we have: 

<p = ipfj,(idA ®4a) = /x(id®y>tA) 

But since 1 has multiplicity one in A, one has ipLA — cla for some constant c. Thus, 
tp = c/i(id,4 ®la) = cid. □ 



1.5. Theorem. Rep A is a monoidal category with unit object A. 
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Proof. Let V, W G Rep A. Define V<g) A W = V ® W/ Im(/xi — ^2) where /Zi,/z 2 : A® 
1/ ® W -> V ® W are denned by 

fll = [ly <8> idiv, 

ii 2 = (idy (g^y^i^y. 

This defines V®aW as an object of C. Define nv® A w to be fx\ or /i 2 which obviously 
give the same morphism. One easily sees that this defines a structure of j4-module 
on V <£) W and that so defined tensor product is associative. To check that A is the 
unit object, consider morphisms fly ■ A ®a V — > V and la (8 idy : V — > A ®a V- 
Straightforward check shows that they are well defined, commute with the action 



of A (that is, satisfy (1.1)) and thus define morphisms in Rep^l and finally, that 



they are inverse to each other. □ 



1.6. Theorem. Define functors F: C -> Rep A, G: Rep A -> C by F(V) = A <g) 
V, /j,p(y) = fi<&id and G(V,/j,v) = V. Then 

1. -Boi/j F 1 one? G are exact and infective on morphisms. 

2. F and G are adjoint: one has canonical functorial isomorphisms 

Hom A (F(V),X) = Rome(V,G(X)), V G C,X G Rep A. 

3. F is a tensor functor: one has canonical isomorphisms F{V®W) = F(V)®a 
F(W),F(1) = A. 

4. One has canonical isomorphisms G(F(V)) — A ® V and, more generally, 
G(F(V) ® A X) =V®G(X). 

Proof. Part (1) is obvious; for part (2), define maps Hom.A(F(V), X) — * Homc(V, G(X)) 
and Homc(V, G{X)) — > Honyi(-F 1 (V'), X) as shown in Figure |]; it is easy to deduce 
from the axioms that these maps are inverse to each other. 



Figure 4. Identifications Eom A (F(V),X) = Uom c (V,G(X)). 
Here <p G Rom A (F(V), X), $ G Hom c (F, G(X)). 

To prove that F is a tensor functor, define functorial morphisms /: F(V ®W) — » 
F(V) ®A-F(VF), ff : F(V) ®a — > F(V ® W) by 

/ = id^ (g) idy ®tA ® idvy : A ® V <g> VF -v (A <g> V) (A W) 

g : (A <g> V) <8u (A ® W) A® A A®V ® V A A®V ®W. 

It is immediate to check that they are well-defined and inverse to each other. □ 
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1.7. Corollary. Rep A is a module category overC, i.e. there is an additive func- 
tor Kl : C x Rep A — > Rep A and isomorphisms 

(Vi <g> V 2 ) El X ~ Vi M (V 2 H X), V U V 2 eC,X eRepA 
X eRcpA 

satisfying usual compatibility conditions. 

Proof. Suffices to take V MX — F(V) ® A X. □ 

In particular, this implies that the Grothendieck group K (Rep A) is a module 
over the Grothendieck ring K(C). 

However, it is not true that Rep A is a braided tensor category. In order to get 
a braided structure, we need to consider a smaller category. 

1.8. Definition. Rep A is the full subcategory in Rep A consisting of objects 
(V, fxy) such nv o R VA R AV = fi V - 



1.9. Remark. In [Pa], such A-modules are called "dyslectic". 

If C is symmetric, then Rep A = Rep A. More generally, the same holds if A is 
"transparent", or "central", in C (that is, RvaRav = id for every V & C); this is 
the situation considered in However, in many interesting cases A is not central, 
and Rep A yt Rep A. 

Later we will justify this definition by showing that if C is a category of repre- 
sentation of some vertex operator algebra, and A is an extended vertex operator 
algebra, then Rep A (and not Rep ^4!) is exactly the category of representations 
of the vertex operator algebra A. 



1.10. Theorem ([Pa]). The category Rep A is a braided tensor category, with the 
commutativity isomorphism inherited from C. 

Proof. Let us first show that for X, Y G Rep A, X <E> A Y G Rep A. This fol- 
lows from the sequence of identities shown in Figure |5[ The notation f\ = fi for 
h,h '■ A®X®Y — > X®Y means that the induced operators A®{X®Y) — > X® A Y 
are equal, i.e. po f\ = po f 2 , where p : X ® Y —* X <8>a Y is the canonical projection. 



Figure 5. 

Next, we need to show that the commutativity isomorphism Rxy ■ X ®Y — » 
Y ® X descends to isomorphism X <E) A Y — » Y <E> A X. This is equivalent to showing 
that Rxy(I) C /, where / = Im(^i — fi 2 ) is the kernel of the canonical projection 
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Figure 6. 

X (g> Y — > X ®^ Y. To do so, let us rewrite composition Rxy — M2) a s shown 
in Figure [| Thus, Rxy{^i — M2) = 0, or, equivalently, Rxy (I) C /. 

Abusing the language, we will also use the same notation i?jc,y for the descended 
morphisms X®aY — > F®^ A. Then it is immediate from the definition that these 
morphisms arc A-morphisms. Finally, since the commutativity isomorphism in C 
satisfies the hexagon axioms, the same must hold for the descended operators; thus, 
the descended operators Rx.y ■ X ®a Y — » Y ®a X define a structure of a braided 
tensor category on Rep A. □ 

Analysis of this proof also shows the reason why the larger category Rep A is 
not braided: the last identity in Figure H would fail. 

We also need to know whether categories Rep A, Rep A are rigid. Define sa '■ A — 1 
1 so that £a l A = id (recall that (A, 1) = 1, so this condition uniquely defines ea)- 
We will use the graph shown in Figure W\ to represent £a- 



Figure 7. Morphism ea 

We will say that a C-morphism / : V <£> W — ► 1 defines a non-degenerate pairing 
if / defines an isomorphism V ~ W* , i.e. there exists a map g: 1 — > W ® V such 
that /, 5 satisfy the rigidity axioms. 
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1.11. Definition. A C-algebra A is called rigid if the map 
(1.2) e A : A®A^ A^l 

is a non-degenerate pairing and dime A ^ 0. 

If A is rigid, then there is a unique morphism i A '■ 1 — ► A ®> A such that e A , i A 
satisfy the rigidity axioms: the compositions A ld ®' A , A ® A ® A eA ® ld , A 1 
A 1A ® lA ) A ® A ® A ' d ® eA > A are equal to identity (uniqueness follows from a 
well-known fact that the dual object is unique up to a unique isomorphism). We 
will frequently use the following simple lemma. 

1.12. Lemma. Both e A , i A are symmetric: 

ZaRaa = e A , 
Raaia = iA- 

Proof. The identity for e A immediately follows from commutativity of multiplica- 
tion. For i A , it suffices to prove that R AA i A satisfies the rigidity axioms, i.e. both 
compositions below are equal to identity 

A id ® fl ^", A® A® A A, 

A RAAlA&d ; A®A®A^^A. 

To prove the first identity, we represent the composition by a graph and manipulate 
it as shown in Figure |§|. The second identity is proved in the same manner. 



Figure 8. Proof of R AA i A = i A . 

□ 

Finally, we also need to discuss the following subtle point. The map eA allows us 
to identify A ~ A* and thus, we can also identify A ~ A** . On the other hand, in 
any balanced rigid braided category one has a canonical identification Sy : V ~ V** . 
It is natural to ask whether these two identifications coincide. The answer is given 
by the following lemma. 

1.13. Lemma. Let A be a rigid algebra. Then the morphism A ~ A** defined by 
e A coincides with 5 A : A —> A** iff 9 A = id. 
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Proof. Recalling the relation between the twists 9y and 5y (see, e.g., [BK, Section 
2.2]), we see that the statement of the lemma is equivalent to the following equation: 



But it easily follows from symmetry of &a that the right hand side is the identity 
morphism. □ 

This lemma shows that if A is rigid, 9 a = id, then we can identify A ~ A* so that 
the canonical morphisms A ® A* —> 1, A* <8 A 1 are both given by e^, and the 
morphisms l^A(Z>A*,l^A*(g)A are both given by ia- As usual, we will use 



"cap" and "cup" to denote eA,iA in the figures. Then the statement of Lemma 1.12 
can be graphically presented as follows: 



(1.3) 



We will frequently use the following easy lemma. 
1.14. Lemma. If A is a rigid C-algebra, 9a = id, then 



(1.4) 



dim A 



The proof is immediate if we note that both sides are morphisms 1 — * A and by 
uniqueness of unit axiom must be proportional. 



1.15. Theorem. If C is a rigid category, A 
categories Rep A, Rep A are rigid. 



a rigid C-algebra, 9a — id, then the 



Proof. Let (V, fly) € Rep A Define the dual object (V*,/xy») as follows: V* is the 
dual of V in C and fj,y is defined by Figure ^[ 
This definition implies the following identities: 

Define now the maps iy & Hom^-A, V ®a V*),ev & HomA(V* ®a V,A) by 
Figure [ll] (we leave it to the reader to check that these formulas indeed define 
morphisms in Rep A) . 

It is easy to check by using identities in Figure O and isomorphisms A ®a V ~ 



V defined in the proof of Theorem 1.5 that these two maps satisfy the rigidity 
axioms. □ 



1.16. Lemma. Let A be a rigid C-algebra. Then 



12 



ALEXANDER KIRILLOV, JR. AND VIKTOR OSTRIK 



V* 




Figure 9. Definition of dual object in Rep A. 



v* v 




V v * 



V v" 



v* v 



Figure 10. 



iv 



dirndl 




V* 



ey = 



V* 



Figure 1 1 . Rigidity maps in Rep A 



1. F a nd G are 2- sided adjoints of each other: in addition to results of Theo- 
rem |l.6| , we also have canonical isomorphisms 

Rom A (X,F(V)) = Kome(G(X), V), V G C, X e Rep A. 

2. F(V*) ~ [F(V))*. 

Proof. To prove part (1), we construct linear maps between Hom^X, F(V)) and 
Homc(G(X), V) as shown in Figure [l^; we leave it to the reader to check that these 
maps are inverse to each other. 

To prove (2), note that as object of C, (F(V))* = V* <g> A* = V* <g> A, where we 
used rigidity to identify A — A* . Consider the morphism Rav* ■ A®V* — > V* ®A. 
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■I v 

[9] 
x 



Figure 12. Identifications Eom A (X,F(V)) = Eom c (G(X),V). 
Here <p G Rom A (X, F(V)), $ G Rom c (G(X), V). 



Again, we leave it to the reader to check that this morphism is actually a morphism 
of ^-modules F(V*) -> (F(V))*. 

This shows that Rep A is rigid. To prove rigidity of Rep A, it suffices to show 
that for X G Rep A, X* G Rep ^4 which easily follows from the definition of 
Rep A and the definition of dual object given by Figure ^ □ 



Finally, we need to check discuss whether Rep A, Rep A are balanced. Recall 
that balancing in a rigid braided tensor category is a system of functorial isomor- 
phisms 5v ■ V ~ V** satisfying conditions 

Sv0W = 5y <E> Sw, 

(1.5) <5i=id, 

where we have used canonical identifications (V®W)* = W* ®V* and for F: X — > 
y, /* : F* — > A* is the adjoint morphism. 

This is equivalent to defining a system of functorial morphisms 9y ■ V — » V 
(twists), satisfying 

(1.6) 0i= id, 

0y. = (0y)*. 



(see, for example, [BK, Section 2.2]). 

1.17. Theorem. Let C be a rigid balanced braided category, and A — a rigid C- 
bra, 9a = id. Then 

1. Rep A = G Rep ,4 | #y is an A-morphism }. 

2. Rep ,4 is a rigid balanced braided category, with 9 inherited from C. 

3. For any V G Rep A, the morphism 5y '■ V — > V** is an A-morphism. 
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Proof. Part ( 1 ) follows from 9 



RvaRav&a®6v and 8 a 



■ id; (2) immediately 
V** -> V is an A- 



follows from (1). To prove (3), it suffices to prove that 8 V 
morphism. We can rewrite Sy 1 in terms of 9 as follows (see [BK, Section 2.2]) 




It now follows from the identities shown in Figure |13| (which uses (1.6) and 
identities from Figure nOh that S^ 1 is an A- morphism. 







Figure 13. Proof that S v is an A- morphism 



□ 



This theorem shows that the category Rep A, which is a rigid monoidal category, 
while not braided, does have a system of functorial morphisms Sx ■ X — » X** 
satisfying (l.E). Such categories are sometimes called "pivotal"; in such a category, 
one can define for every object two numbers, its "left" and "right" dimension (see, 
e.g., [BW|). We will denote by dim^ X the "left" dimension of an object X 6 Rep A. 



1.18. Theorem. Let C be a rigid balanced braided category, and A — a rigid C- 
algebra such that 9a — id^- Then for every X, Y £ Rep A, dim^^ (£>a Y) — 
diraA(X) dim^Y") and 



dim A (X) 



dim c (X) 



dime A 
dim A (F(V^)) = dimc(V). 



Proof. Formula dim,4(X ®a Y) = Am\A{X) dim a{Y) holds in any pivotal category 
and can be easily deduced from fll.5|). 
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Using definition of rigidity morphisms in Rep A shown in Figure O, we see that 
dim^4 X is defined by the following identity: 



1 



dim A 




= (dimA X) idA ■ 



Both sides are A- morphisms A — > A. Composing them with la, sa, we get di ^ A dim^ X 
dim a X. 

Applying this to X = F(V) = V ® A, we get 



dim A F(V) = 



1 



dimA 



dime F{V) 



1 



dim A 



(dim A) • (dim V) = dim V. 



□ 



(1.7) 



As a useful corollary, we get the following result: 

dim c (X) dim c (Y) 



dim c (X ® A Y) 



dime (A) 



1.19. Remark. In the theorem above, we could have used "right" dimension instead 
of the "left" dimension (this would require minor change in the proof). Thus, we 
see that both left and right dimension of X 6 RepA are equal to d ^™^ ^ ; in 
particular, they are equal to each other. In a similar way, one could prove that for 
each A- morphism F: X — » X, its left and right dimension are equal; in terminology 
of [ BW ] , Rep A is a spherical category. 



For future use, we note the following somewhat unusual result. 

1.20. Lemma. Let C be rigid and A - a C-algebra such that 6 a = id, dime A =/= 0. 
Then A is a rigid C-algebra iff A is simple as an A-module. 

Proof. Let A be rigid; assume I C A is a submodule. By rigidity, 1 C fi(A (S> I). 
On the other hand, since I is a submodule, this implies that lc/. By unit axiom, 
this implies I = A. 

Conversely, assume that A is simple as A-module. Consider A* £ C and define 
on it the action of A as in Theorem 1.15| . Then one easily sees that the morphism 



A 



id ®i j. 



A® A® A* 



A* 



where is as in ( |l.2[ ) is a morphism of A-modules. On the other hand, usual 
arguments show that if A is a simple A- module, then so is A*. Thus, such a map 
is either zero (impossible because of the unit axiom) or an isomorphism. □ 

Finally, recall that we defined X ®a Y as a quotient of X ® Y. It turns out that 
in the rigid case, X ®a Y can also be described as a sub-object of X ® Y and thus, 
as a direct summand. 

1.21. Lemma. If A is a rigid C-algebra, X, Y G Rep A and Q : X <£>Y — > X (g)Y 
is as shown in Figure |l4|, then Q 2 = Q and kerQ = ker(A ® Y — » X ®a Y). 
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Q = 



1 



dim A 



Figure 14. Projector on X ® A Y C X ® Y 

Proof of this lemma is left to the reader as an exercise. 

1.22. Corollary. If A is a rigid C-algebra, then one has a canonical direct sum 
decomposition X ® Y — Z © X ®^ Y for some Z G C. 

Indeed, it suffices to take Z — keiQ and identify X (E>a Y = ImQ. 

2. Example: groups and subgroups 

In this section we discuss an important example of the general setup discussed 
above. Namely, let G be a group such that the category C of finite-dimensional 
complex representations of G is semisimple (for example, G is a finite group or 
G is a reductive Lie group). Also, for a finite set X let F(X) be the space of 
complex- valued functions on X. 

2.1. Theorem. If H C G is a subgroup of finite index, then the space A = 
F(G/H) of functions on G/H is a semisimple C-algebra and Rep A is equivalent 
to the category Rep H of representations of H ; under this equivalence the functors 
F and G are identified with the restriction and induction functor respectively: 

F = Resg : Rep G — > Rep H, 

G = Indg : Rep H -» Rep G 

Proof. By definition, an object of Rep A is a G-module V with a decomposition 
V = ©xeG/J?^ such that gV x = V gx , and tensor product in Rep A is given by 
{V®aW) x = V X ®W X . Define functor Rep A — > Rep H by ®V X h-> V\ and RepH -> 
Rep A by E i— ► Ind^ i? (note that it follows from definition of the induced module 
that V = IndE has a natural decomposition V = (B x gg/hVx)- It is trivial to check 
that these functors preserve tensor product and are inverse to each other. □ 

2.2. Theorem. For C = RcpG, any rigid C-algebra is of the form F(G/H) for 
some subgroup G of finite index. 

Proof. First, a C-algebra is just a commutative associative algebra over C on which 
G acts by automorphisms. Next, if A is rigid, then A is semisimple as a commutative 
associative algebra over C. Indeed, let N be the radical of A; then N is invariant 
under the action of G and thus is an ideal in A in the sense of C-algebras. By 
Lemma |L20| , N = 0. 

Thus, A is the algebra of functions on a finite set X (which can be described as 
the set of primitive idempotents of A) and G acts by permutations on X. Since C 
appears in decomposition of A as G-module with multiplicity one, this implies that 
the action of G on X is transitive, so X = G/H. □ 
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3. Semisimplicity 
As before, we let C be a braided tensor category. 

3.1. Definition. A C-algebra is called semisimple if Rep A is semisimple. 

We will be mostly interested in the case when C is rigid and balanced. In this 
case, semisimplicity of Rep A implies semisimplicity of Rep A. 

3.2. Theorem. Let C be rigid balanced, and A — a semisimple C-algebra with 
9a = id. Then 

1. If X £ Rep A is simple, then X £ Rep A iff Ox = c ■ id. 

2. Rep A is semisimple, with simple objects X n where X^ is a simple object in 
Rep A such that Ox = c • id. 



Proof. Immediately follows from Theorem 1.17 and the fact that for a simple object 



X e Rep A, Rom A (X,X) = C. □ 
The main result of this section is the following theorem. 

3.3. Theorem. Let C be rigid, and A — a rigid C-algebra. Then A is semisimple. 
Proof. The proof is based on the following lemma. 

3.4. Lemma (0). If A is rigid, then every X £ Rep A is a direct summand in 
F(V) for some V £ C. 

Proof of the lemma. Consider the map fj, : A ® A — ► A. It is surjective and is a 
morphism of A-modules. Moreover, both A and A® A have canonical structures 
of A-bimodules, and /i is a morphism of A-bimodules (we leave the definition of 
A-bimodule as an exercise to the reader). This map has one-sided inverse: if we 
define ip : A — > A ® A by 



1 

^ dim A 



then ip is a morphism of A-bimodules and it immediately follows from Lemma 1.14 
that /up = id a- Thus, A® A splits: we can write 

A ® A ~ A © Z 

for some A-bimodule Z so that under this isomorphism, [i is the projection on the 
first summand. 

Therefore, A® A X ~ X is a direct summand of {A® A) ® A X — A® (A® A X) = 
A® X — F(G(X)). □ 

From this lemma, the proof is easy. Indeed, it easily follows from exactness 



of G and adjointness of F and G (see Theorem 1.6) that for every V £ C, F(V) 
is a projective object in Rep A. Since a direct summand of a projective object 
is projective, the lemma implies that every X £ Rep A is projective and thus, 
Ext 1 {X, Y) = for every X, Y £ Rep A. □ 
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3.5. Remark. Morally, this theorem is parallel to the following well known result in 
Lie algebra theory: if the Killing form on g is non-degenerate, then the category of 
finite-dimensional representations of q is semisimple (this is combination of Cartan's 
criterion of semisimplicity and Weyl's complete reducibility theorem). The proof, 
of course, is completely different. 

4. Modularity 

Recall that a semisimple balanced rigid braided category C is called modular if 
it has finitely many isomorphism classes of simple objects Vi, i £ /, |/| < oo and the 
matrix defined by Figure |l5] is non-degenerate. (We will also use numbers §vw 
defined in the same way as Sij but with Vi replaced by V, Vj replaced by W). 



Figure 15. Matrix s i3 



In this case, it is known that the matrices 

1 . 

(4-1) f 



— s ij > 



where £),£ are some non-zero numbers, satisfy the relations of SI^Z): (si) 3 = 
s 2 , s 4 = id. These matrices are naturally interpreted as matrices of some operators 
s,t acting on K(C); for example, the operator s = -ks where 

(4.2) §M=E S ~W^] 

where [V] is the class in K of V G C. 

We also note that the numbers D, £ appearing in (4.1) are determined uniquely 
up to a simultaneous change of sign. The number D = (soo) -1 is sometimes called 
the rank of C. If C is Hermitian category, it is possible to choose D to be a positive 
real number. In modular tensor categories coming from conformal field theory, the 
number £ is given by C = e 27rlc / 24 , where c is the (Virasoro) central charge of the 
theory 

In this section we assume that C is a modular tensor category and A is a rigid C- 



algebra, which satisfies 9a = id; by Theorem 3.3, this implies that A is semisimple. 
We denote isomorphism classes of simple objects in Rep A by X^^tt S II, and let 
K(A) be the fusion algebra of Rep A. Similarly, set of simple objects in Rep A 
is n° C n (see Theorem Q and the fusion algebra of Rep A is K°(A) C K{A). 
We will denote by P: K(A) -> K°(A) the projection operator: P([X„]) = [X n ] if 
7T e II and P([X n ]) = otherwise. 

Define operator s A : K°(A) -* K°(A) in the same way as for C but replacing Vj 
by X n and using rigidity morphisms in Rep A rather than in C. 
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4.1. Theorem. Let G: K°(A) — > K be the map induced by the functor G from 
Theorem 1.6, and let F° : K — > K a (A) be the composition PF, where P: K(A) — > 
K°(A) is the projection operator defined above. Then G,F° commute with the 
action of s, t up to a constant: 

G(dimA)s- A = SG, F°S = (dim A)s- A F° 
Gt A = tG, F°t = t A F°. 

To prove this theorem, we will need several technical lemmas. 

4.2. Lemma. For X,Y G Rcp° A, the number sj^y is given by 




Proof. Recalling the definition of rigidity isomorphisms in Rep A and isomorphisms 
A ®a A —> A, we see that Sx Y is given by 




Restricting both sides to 1 C A, we get 




which is easily seen to be equivalent to the statement of the lemma. 



□ 
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4.3. Lemma. Let X^ £ Rep A be simple. Define P^: X v — > X v by 



(4.6) 



1 



dim A 



1 



dim A 



Then 



(4.7) 



Pit 



idx, , if Xk £ Rep A 
0, otherwise 



Proof. If ^ G Rep , then the statement immediately follows from Lemma 1.14 . 
Thus, let us assume that X n Rep A and prove that in this case, P v = 0. 

First, note that the composition 9~ 1 P 7T can be rewritten as shown in Figure [t6| 



Figure 16. Presentation of ^ 7r 1 P 7r 



From this presentation one easily sees that 7r 1 P 7r is a morphism of j4-modules; 
since X n is simple, this implies 



9- 1 P„ = a K id 



for some c, £C. 
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Next, let us calculate P%: 
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1 



(dim A) 2 



(dim A) 2 



(4.9) 



1 



(dim A) 2 



1 



dim A 



p. 



Thus, P v is a projector. On the other hand, it follows from (4.8) that P n = c n 9 



Combining these two results, we get c^O-x = c^. If we assume that ^ 0, then this 

Thus, 
□ 



implies that 8^ = 
Civ = 0. 



by Theorem 3.2, this is impossible if X^ Rep A. 



4.4. Lemma. For X 6 Rep 4,7 6 Rep A, one has 



(4.10) (s A (X),Y) = {~s A (P(Y)),X} = 




where P: K(A) — > K°(A) is as in Theorem 4.1 



Proof. Since both sides are linear in Y it suffices to prove this formula when Y is 



simple. If Y £ Rep A, the statement immediately follows from Lemma 4.2. Thus, 
we only need to prove that if Y is simple, Y Rep A, then the right-hand side is 
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zero. To prove this, let C e C be defined by 





By Lemma 4.3, this implies C = 0. 



□ 



Now we are ready to prove Theorem 4.1 



Proof of Theorem [0|. Proof for t is obvious from the definition. As for s, it suffices 
to prove that (dim A) (Gs A (X), V) = (s(G(X)),V) for any X e Rep A, V £ C. 
Using adjointness of G and F, this reduces to 

(dimA)(S A (X),F(V)) =s G(x)y . 



(note that F(V) e Rep A, but in general, not in Rep A). Using Lemma 4.4 and 
definition of F(V), this can be rewritten as the following identity of figures: 
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2li 



(4.12) 



1 

dim A 





which can be proved by rewriting the graph in left hand side as shown in Figure 
and using Lemma 4.3. 






Figure 17. 

Similarly, the identity involving F° is equivalent to 

((dxmA)s A (F°(V)),X) = (s(V),G(X)) 
which is also equivalent to ((OJ). This completes the proof of Theorem 11 
This theorem implies the following important result. 



□ 



4.5. Theorem. If C is a modular category, A is a rigidC -algebra, 9 a — id, then 
Rep A is modular and the numbers -D,C appearing in Q for Rep A are related 
with the corresponding numbers for C by 



(4.13) 



£>(Rep° A) 



D{C) 
dim A 



C(Re P °A) = C(C). 



Also, the maps G: ^(Rep ^) -> K{C),F°: K{C) 
operators s,t. 

Proof. The proof is based on the following lemma. 



if (Rep A) commute with 



4.6. Lemma. Let A be a semisimple rigid braided balanced category over C, with 
finitely many isomorphism classes of simple objects. Then A is modular iff the 
matrix s, defined by Figure RB, satisfies 



(4.14) 

for some c£C,c^0. 



s 2 l = cl 



This lemma is not new; however, for the sake of completeness, we include its 
proof below. 
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Thus, to prove that Rep A is modular, it suffices to prove (s A ) 2 A = cA for some 



^ 0. But by Theorem 4.1, s A commutes with F° up to a constant; thus, 



(s ) A = (s A ) 2 F u (l) 



:A. 



1 



(dim^4)- 



F°(^l) 



1 



(dim A) : 



:F°(cl) 



(dim A) 2 ' 

Thus, Rep A is modular; all other statements of the theorem immediately follow 



from Theorem 4.1 



Proof of the lemma. If A is modular, the statement is well known and in fact c = D 2 
(see, e.g., [BKQ. Thus, let us assume that (4.14) holds and deduce from it non- 
degeneracy of s. 

First, note that si = d = ^diVi, where Vi are simple objects in A and di = 
dim^ Vi- Thus, (4.14) implies (sd, Vi) = cSi t o which can be rewritten as 



(4.15) 




= cSi n 



Let us now choose some i,k E I and let 

k 




On one hand, it is easy to show using the definition of s that 

SijSjk 



C, 



ijk 



(see, e.g., [BK, Lemma 3.1.4]) and thus, 

3 3 

On th e other hand, decomposing V* ® V fc * in a direct sum of irreducibles and using 
(HI), we get 

d 3 C l]k = c(V* ® 14*, 1) = c5i k . 

3 

which is a non-singular matrix. Therefore, s 2 is non-singular and thus A is modular. 
This completes the proof of the lemma and thus of Theorem 4.5. □ 
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4.7. Remark. For modular tensor categories coming from conformal field theory, the 
identity C(C) = C(Rep° A) can be interpreted as stating that an extended CFT has 
the same central charge as the original CFT, which, of course, should be expected. 

5. Vertex operator algebras 

In this section, we give the example which was one of our main motivations 
for this work. Detailed proofs of the results given here will appear in a separate 



paper [ HKL |; here we only outline the main ideas. We should also note that relation 
between extensions of vertex operator algebras an d alg ebras in a category discussed 
here was independently found by A. Wassermann |W2| , who discussed his work with 
the second author (Ostrik) during his visit to MSRI in November 2000. At this 
time, we were finishing the first draft of this paper. 

We assume that the reader is familiar with the notion of a vertex operator 
algebra (VOA); a review and list of references can be found, e.g., in [|rJ, [ FHL | 



To avoid ambiguity, we mention that we include the Virasoro element uo and Z- 
grading in the definition of a VOA. Similarly, when talking about modules over a 
VOA, we always assume that Lq acts semisimply with finite-dimensional eigenspaces 
(this automatically gives C-grading on a module). We only consider finite length 
modules. 

Let V be a vertex operator algebra which is nice enough so that the following 
properties are satisfied: 

1. For every simple V-module M, its conformal dimension (i.e. lowest eigenvalue 
of Lq) is real, > 0, with equality only for M = V, in which case dimVo = 1. 

2. The category of representations of V is semisimple, with only finitely many 
simple objects, and all spaces of conformal blocks (i.e., intertwining operators 
between tensor products of representations) are finite-dimensional. Also, V is 
simple as a V-module. 

3. The category C of V-modules is a rigid braided tensor category. 

The first condition is technical; we will only need it to ensure uniqueness of 



vacuum vector (see proof of Theorem 5.2 below). The most important condition is 



the last one, which deserves detailed discussion. 

There are at least two ways to define the tensor product (usually called the 
fusion tensor product) structure on the category of V-modules, both originating in 
the pioneering work of Moore and Seiberg. The first construction, developed in a 
series of papers of Huang and Lepowsky [HL1], [HL2], [jfj], is based on defining the 



tensor product via the space of intertwining operators. The second approach uses 
the vector spaces of coinvariants (see JrJ) which should give a modular functor, 
and then using this modular functor to define the structure of a tensor category 



(see [BK]). This shows that for every VOA appearing in conformal field theory the 
category of modules has a structure of a rigid braided tensor category. In fact, such 
a VOA has to satisfy a stronger restriction: 
(3') The category of V-modules is a modular tensor category. 

Indeed, it follows from the axioms of a rational conformal field theory that the 
spaces of conformal blocks for such a VOA form a modular functor, and it is known 
that a modular functor allows one to define a structure of a modular tensor category 



(see, e.g., |BKj). 

These two approaches should give equivalent results; unfortunately to the best 
of our knowledge, details of this equivalence are not available in the literature. In 
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what follows, we will use the first approach, i.e. use the definition of the tensor 
structure given by Huang and Lepowsky. 

In both approaches, it is relatively easy to give the definition of the tensor 
product, but it is extremely difficult to check that for a given VOA this tensor 
product is well-defined and defines a structure of a rigid balanced braided category 
(see Jh| for the list of conditions that need to be checked). So far, this has only 
been checked in very few examples.^ 

Most important example of a VOA for which conditions (l)-(3) have been 
checked is the VOA coming from an affine Lie algebra at positive integer level, 
discussed below. 

5.1. Example. Let g be a simple Lie algebra, g — corresponding affine Lie algebra, 
and k — a non- negative integer (level). Let L ,fc be the integrable g module of level 
k with highest weight (the vacuum module). Then it is known that it has a 
canonical structure of a VOA; we will denote this VOA by V(g,k). This VOA 
satisfies requirements (l)-(3') and thus, its category of representations C(g,k) is 
modular (see [ HL3[ ], |BK]). As an abelian category, C(g, k) is just the category of 



integrable g modules of level k. It is also known (see Q) that C(g, k) is equivalent 
(as modular category) to the "semisimple part" of the category of representations 
of the quantum group U q Q with q — e ^ 1 / m ( k + h ) ) where h y is the dual Coxeter 
number and m = 1 for simply-laced algebras, m = 2 for B n , C n , F4 and m = 3 for 
G 2 . 

Let V C V e be a subalgebra (in the sense of VOA's). Assume in addition that 
V e is finite length as a module over V. Then we will call V e an extension of V. 

5.2. Theorem. Let V be a VOA satisfying (1)— (3) above, and let C be the category 
of V -modules. Then the following two notions are equivalent: 

1. An extension V C V e , where V e is also a VOA satisfying properties (l)-(3) 
above 

2. A rigid C-algebra A with 9a = 1 

Under this correspondence, category of V e -modules is identified with Rep A. 
Proof. We give a sketch of the proof; details will appear in the forthcoming paper 



HKL | 



If V e is a VOA, then for every v € V e we have the vertex operator Y(v, z) : V e —> 
V e [[z, z -1 ]]. Restricting it to v € V, we get a structure of a V-module on V e . It 
is immediate from the definitions that the map Y(-,z) is an intertwining operator 
of the type (y Ve v ) and thus gives a morphism of V-modules Y : V e <8> V e — > V e , 
where ® is the "fusion" tensor product. It follows from the usual commutativity 



and associativity axioms for a VOA (see |FHL|) that Y defines a structure of a 
commutative and associative algebra on V e . Existence and uniqueness of unit follow 
from existence and uniqueness of the vacuum vector in a VOA (see condition (1) 
above). Condition 6a = 1 follows from the fact that eigenvalues of Lq on V e are 
integer. A straightforward check shows that the arguments above can be reversed 
and that the category of representations of V e as a VOA coincides with Rep A. □ 



4 Of course, as mentioned above, this should hold for any VOA that comes from a rational 
conformal field theory, but this does not help much: axioms of RCFT are even more difficult to 
check. 
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One of the general ways to construct extensions of the VOA V(g,k) is by using 
the notion of conformal embedding (note, however, that not all extensions can be 
obtained in this way). Let g C g' be an embedding of Lie algebras; then it defines 
an embedding of affine Lie algebras g C g'. This embedding doesn't preserve the 
level — a pullback of a g' module of level k' will be a module of level k = x e k' for 
some integer x e ; we will symbolically write (g)k C (fj')fc'- It defines an embedding 
V(g, k) C V(g', k') which preserves the operator product expansion (i.e., the algebra 
structure in V) but in general not the Virasoro element. In some special cases, 
however, such an embedding preserves the Virasoro element as well and therefore 
defines an embedding of VOA's; they are called conformal embeddings. In this case 



it is easy to show (see, e.g., [FMS, Chapter 17]) that V(g', k') is automatically finite 



as g-module, so V(g', k') is an extension of V(g, k). 

5.3. Example. Let C(sl2,k) be the category of integrable modules over SI2 of 
level k. Then it is known that for k = 10, there is a conformal embedding (0(2) 10 C 

sp(4:) 1 . The easiest way to describe this embedding is to note that the irreducible 4- 
dimensional representation of SI2 has an invariant non-degenerate skew-symmetric 
form, which gives an embedding SI2 C sp{A). 

The decomposition of V(sp(4), 1) as V(sl2, 10) module is given by V = Lo.io © 
^6,10 ( see ]FMS| , Chapter 17]). Thus, this shows that the object A — Lo,io © 
^6,10 € C(b\-2 1 10) has a structure of a rigid C-algebra (later we will show that such 
a structure is unique). 

Similarly, for k = 28 there exists a conformal embedding (5(2)28 C (^2)1; the 
decomposition of V(G 2 ,1) as V(sl 2 ,28) module is given by V = Lo,28 © ^10,28 © 

-^18, 28 © -^28,28- 

5.4. Remark. The use of conformal embeddings to produce extensions of chiral 
algebras is, of course, well known in physics literature. Conformal embeddings can 
also be used in the subfactor theory — see jxj and references therein. 

5.5. Remark. It is very easy to prove rigorously that the conformal embedding 
9k C g' k , determines a structure of a rigid C— algebra on the vacuum module 
V = ^o,fe' over g' considered as a module over g, even without referring to the 



more general Theorem 5.2. Let g) B , (gy denote the fusion product over g, g' respec- 
tively, this fusion tensor product can be defined in terms of coinvariants for the 
action of the algebra of rational g (respectively g') valued functions. Namely, con- 
sider the rational curve P 1 with 3 marked points and the representations V, V, V* 
assigned to these points. The spaces of homomorphisms V <S> S V — > V, V 



are isomorphic to the dual of the spaces of coinvariants for g,g', sec [KL, 
Also, the space of coinvariants for g' is canonically isomorphic to C. By defini- 
tion, we have a surjection Coinv(g) -» Coinv(g'). Thus, we have an embedding 
Hom(V (g> 3 , V, V) C Hom(V r (g> 3 V, V). Thus, the canonical morphism V ® a > V V 
defines a morphism m : V <8)h V ~ ¥ V ■ Let us prove that this morphism defines an 
associative multiplication, that is m(m Cg) B id) = m(id ® B m). Both sides of this 
equality are represented by some coinvariants (for P 1 with 4 marked points and the 
representations V, V, V, V* assigned to these points) and by the construction of the 
fusion product these coinvariants actually come from the coinvariants over g. But 
the space of the coinvariants over g' is one dimensional since V <8y V ® / V V 
and hence the LHS and the RHS are proportional. To compute the proportionality 
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coefficient it is enough to note that m restricts nontrivially on Vq C V where Vq is 
the vacuum module over g. The proof of commutativity is completely analogous. 
Finally one can use the coinvariant above to identify V and V* as 9— modules what 
implies that m : V®h V — ► V — ► Vq can be used to identify V and V* as g— modules 
that is V is rigid C— algebra over g. 

6. ADE CLASSIFICATION FOR U q (sh) 

In this section, we apply the general formalism developed above in a special case: 
when C is the semisimple part of the category of representations of U q (sl2) with 
q = e 7r1 /^ , / < 2 as defined by Andersen et al [AP|. We assume that the reader is 



familiar with the definition and main properties of categories of representations of 



quantum groups at roots of unity; if not, we refer to the monograph |BK] for a 
review. 

It is known that the category C is semisimple, with simple objects Vq, . . . , 
where k = I — 2 and Vi is the usual [i + l)-dimensional irreducible representation 
of U q (s\2)- Its Grothendieck ring K is generated by one element, V%. The quantum 
dimensions are given by 

q n+1 — 

dim c V n = [n + 1] := ; 

q-q 1 

which in particular implies that for any non-zero object V, 

(6.1) dim c V > 1. 

It is also known that this category is modular and that the universal twist 6 is given 

by 

(6.2) n := 9 Vn = q ™(™+ 2 )/ 2 = e 27ri OT5\ 

Finally, we note that this category is equivalent to the category of integrable 
representations of affine Lie algebra SI2 of level k = I — 2, or, equivalently, the 
category of representations of the corresponding vertex operator algebra V(sl2,fc) 
(see g). 

Our main goal is to classify all C-algebras. 

6.1. Theorem. There is a correspondence between rigid C-algebras with 9a = id 
and Dynkin diagrams of types A n , Z?2n, Eq, Eg with Coxeter number equal to I. 
Under this correspondence, simple objects of Rep A correspond to vertices of the 
Dynkin diagram, and the matrix of multiplication by F{V\) in K(RepA) is 2 — A, 
where A is the Cartan matrix of the Dynkin diagram. 

Proof. Let A be a rigid C-algebra with 9a = id. In this case, Rep A is a monoidal 



category and, by Corollary 1.7, a module category over C. This implies that the 



Grothendieck ring K (A) = K(KepA) is a module over K(C). By Theorem 3.3 
Rep A is semisimple, so K(A) has a distinguished basis (classes [X„] of simple 
objects) so that in this basis, multiplication by any F(V),V £ C, has coefficients 
from Z + . In addition, this module has the following properties: 

(i) The module K(A) is indecomposable: it is impossible to split the set of simple 
objects II as II = n'UlT' so that K' = ® n ,C[X„],K" = ®n»C[X„] are K(C)- 
submodules in K(A). 

Indeed, every simple module X^ appears with non-zero multiplicity in 
F{Vi)® A A = F(Vi) for some V l . This follows from (F(V,), X n ) = (Vi, G(X^)). 
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(ii) There exists a map d: K(A) -> C such that d(X n ) € K> and d(F(V)<g> A X) = 
(dim c V)d(X). 

Indeed, it suffices to let d(X) = dimR opy i(X) and use Theorem |1.18| . 

(iii) There exists a symmetric bilinear form (, } on K(A) such that (F(V) ®a 
X, Y) = (X, F(V) ® A Y) for any V <= C, X, Y e Rep A. 

Indeed, we can let (X, Y) = dim tlom^ (AT, Y) and use rigidity and F(Vi)* ~ 
F{V*) ~ F{Vi) (not canonically). 
All modules M over K(C) which have properties (i)-(iii) above were classified in 
|EK| , where it is shown that they correspond to finite Dynkin diagrams with loops 
with Coxeter number equal to I. Under this correspondence, vertices of the Dynkin 
diagram correspond to the elements of distinguished basis of M, and the matrix 
of multiplication by V\ 6 C is 2 — A, where A is the Cartan matrix of the Dynkin 
diagram. 

(Dynkin diagrams with loops, in addition to the usual Dynkin diagrams, include 
"tadpole" diagrams T n shown in Figure 

U; in pK| , this dia gram is denoted by L n . 
By definition, the Cartan matrix for such a diagram is the same as for A n but with 
an = 1, and the Coxeter number for T n is equal to 2n + 1). 



Q 

Figure 18. Dynkin diagram of type T. 

6.2. Remark. In an interesting note ]M2[| , it was shown that the dimension vector 
d can also be obtained from so-called "semi-affine" Dynkin diagrams, which give d 
both for finite and affine Dynkin diagrams. 

Now we have to check which of these modules can actually appear as Grothendieck 
ring K(A) for some rigid C-algebra A. 

First, note that if K (A) is indeed the Grothendieck ring of a rigid C-algebra A, 
then not only we have a distinguished basis [X w ] and an inner product (, } but in 
fact, the distinguished basis is orthonormal with respect to (, ). This implies that 
the matrix of tensor product with F(Vi) is symmetric in this basis. Thus, only 
simply-laced Dynkin diagrams can possibly come from K{A). This leaves us with 
the ADET type diagrams. 

Next, we need to determine which vertex of the Dynkin diagram corresponds to 
the unit object, i.e. to A itself. 

6.3. Lemma. If A is a rigid C-algebra, then A corresponds to the end of the longest 
leg of the corresponding Dynkin diagram. 

6.4. Remark. By an "end" we mean a vertex which is connected to exactly one ver- 
tex; in particular, the vertex with a loop in the diagram of type T is not considered 
an end vertex. 

Proof. Let X € Rep A be the object corresponding to one of the ends of legs 
of the Dynkin diagram. Then F(V\) ®a X is simple. Since in a rigid category, 
tensor product of non-zero objects is always non-zero, this implies that F(Vi) ~ 
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F(V\) <S>a A is simple. Thus, A is connected to exactly one vertex, which means 
that A itself is an end of one of the legs. 

To prove that A is the end of the longest leg, note that if X is an end of the leg 
of length m (that is, consisting of m edges), then F(Vi) <8>a X, , . . , F(V m <3a X) are 
simple but F(V m+ i)®AX is not. This implies that F(Vi) = F(Vi)<^A-A, i = 1, . . . , m 
are simple, which means that the leg containing A has length at least m. □ 

This determines the vertex corresponding to A uniquely up to an automorphism 
of the Dynkin diagram. 

Once we know the vertex corresponding to A, we know the class of F(V\) in 
K(A); since F is a tensor functor and V\ generates K, this uniquely determines the 
map F at the level of Grothendieck rings, and thus, the adjoint map G : K(A) — » K . 
In other words, we can write for each vertex of the Dynkin diagram the structure 
of the corresponding object X T as an object of C. In particular, this gives decom- 
position of A itself as an object of C. 

Doing this explicitly for diagrams A n , D n , E ni T n gives the answer shown in 
Table @ (no, it was not found using a computer — it is done easily by hand), 
which agrees with the one given in Cappelli-Itzykson-Zuber classification. 

Table 1. Algebra A for various Dynkin diagrams 



Diagram 


k = h-2 


A 


A n 


n - 1 


V 


D n 


2n - 4 


Vo + V k 


T n 


2rc- 1 


V + V k 


E 6 


10 


Vo + V 6 


E 7 


16 


V + Vs + Vw 


E s 


28 


V + V w + Vib + V 2S 



Next step is to find which of the possible A given in this table do have a structure 
of a C-algebra. 

Type A: in this case, A = 1 obviously has a unique structure of commutative 
associative algebra, and Rep^4 = C. 

Type D. Let us introduce the notation 

(6.3) S = V k . 

It easily follows from explicit formulas that dime 5 — 1 an d S V n ~ Vfc_„; in 
particular, S ® S ~ 1. 

6.5. Theorem. The object A = 1 © S in C has a structure of a rigid C-algebra iff 
4|fc. In this case, the structure of an algebra is unique up to isomorphism, and this 
algebra satisfies 9a = id. 

Proof. Let \x be the multiplication map fi : (1©<5)(8(1©<5) — > (1©<5). All components 
of such a map are uniquely determined by the unit axiom, except for /j,ss '■ 6<g>5 — > 1. 
Since <5®<5 ~ 1, such a map is unique up to a constant. Rigidity implies that fxss 7^ 0. 
This proves uniqueness. 

To check existence, fix some non-zero /iss- Then associativity and commutativity 
are equivalent to 

Uss o (id ®fj.ss) — fJ-ss ° (id 0^5.5): 5® 5® 5 — > 5 
( 6 - 4 ) D 

l^SS K&& = f-66- 



ON A (j- ANALOG OF MCKAY CORRESPONDENCE 



31 



To check the second equation, we use the following lemma 

6.6. Lemma. For generic values of q, let f : V a <8> V a — > V2& be a nonzero homo- 
morphism. Then 

where 9 a = q a ( a + 2 )/ 2 i s the universal twist and = q 2 K 2b + 2 ) / ^ ^ 

To prove this lemma, note that it immediately follows from balancing axiom in 
C that f o R 2 — 9~ 2 02b, which gives the formula above up to a sign. To find the 
sign, it suffices to let q = 1. 

Since this formula works for generic values of q, it should also be valid for q 
being a root of unity. In particular, applying this lemma to q — e 7ri /( fe+2 ) and 
fj-ss ■ 8 ® 8 —> 5, we get 

Uss ° Rss = (-l) fe 67V<5<5- 
We have 6 S = q 1 ^ = e ^(k+2)/2(k+2) = e 2nik/A = [k ThuS; (_i)*0-i = {k is 
equal to one iff k is divisible by 4. Therefore, the map /1 is commutative iff fc = 4m. 

To check associativity, note that both sides are equal up to a constant (since 
dimHom(6® 3 , 8) — 1); to find the constant, take composition of both sides with 
(is) ® id: 8 —> 8 m and use dime 8 = 1. □ 

The category of representations of this algebra is described in detail in Section 0. 
It follows from the analysis there that the structure of K(A) as Jsf(C)-module is 
described by the diagram Z?2m+2- 

Type T. 

The diagram T n can not appear as K(A) for a commutative associative algebra 
A. Indeed, in this case A must be isomorphic to Vq © 14, but it was proved in 



Theorem 6.5 that there is at most one structure of a rigid C-algebra on this object, 
and if it exists, K(A) is described by D n , not T n . 
Type E 7 . 

This diagram can not appear as K(A) for a commutative associative algebra A. 
Indeed, in this case the table gives A = Vo © Vs © Vie — (1 © 6) © Vs. Obviously, 
A' = 1 © 8 is a subalgebra in A, and multiplication on A defines a structure of 
v4'-module on Vs and morphism of ^I'-modules Vs <8> Vs —* (1 © S). By rigidity, this 
morphism is non-zero, which also implies that the restriction of \x to Vs <8> Vs — > 8 
is non-zero. But it immediately follows from Lemma |6.6| that such a morphism can 
not be symmetric. 

Type E 6 . 

In this case, there is a unique up to isomorphism C-algebra structure on Vo © Vq. 
Existence follows from the discussion of the previous section and existence of a 



conformal embedding of affine Lie algebras (5(2)10 s|>(4) 1 (see Example 5.3). To 
prove uniqueness, note that the only non-trivial components of the multiplication 
map fj, are /1' : Vq ® Ve — > 1, //': Vk ® V6 — > Ve- Both of them are unique up to a 
constant factor. We can fix some non-zero morphisms 

e: V 6 <g> V 6 -> 1, 

/: v 6 ®y 6 ^y 6 . 

Then /i' = ae, fi" = f3f for some a, (3 £ C. It follows from rigidity that a^O. Using 
isomorphism of C-algebras <p : (lffiVe;) — > (IffiVe) given by = id,<^|v 6 = a 1 / 2 id, 
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we see that without loss of generality we can assume a = 1, so n\v 6 <g>v e = e + 0f. 
Condition that fi be associative gives the following quadratic equation on f3: 

P 2 <$>i = $2 

where $i, $2 are morphisms V® 3 — > Vq given by 

$1 = / o (id ©/) - / o (/ $ id) 
$2 = e © id - id <g>e. 

It is easy to see that $2 7^ 0, so the equation /3 2 $i = $2 is non-trivial. Thus, 
such an equation may either have no solutions at all or have exactly two solutions 
differing by sign: (3 — ±/?o- These two solutions actually would give isomorphic 
algebras: the map (p: 1 ffi <5 — ^ 1 © 5 given by ip\i — l,(p\s — — 1 gives the isomor- 
phism. 

Type Eg. 

In this case, there again exists a unique structure of a rigid C-algebra on A = V © 
V10 © Vi 8 © V~28- Existence follows from existence of conformal embedding (5(2)28 C 
(G 2 )i (see Example |5lf ). To prove uniqueness, let A' C A be the subalgebra 
generated (as a C-algebra) by V © Vio- Let V e be the vertex operator algebra 
corresponding to A'; by results of Section ||, it is an extension of the VOA V = 
V(sl2,28). From the definition, V e is generated as a VOA by V and Lo.io- Since 
Lo,io is an irreducible 5(2 module, it is generated (as 5I2 module) by its lowest 
degree component (degree stands for homogeneous degree, i.e. eigenvalue of Lo). 
This lowest degree is equal to Ai = 1 °2(28+2)' 2 = 1- 

Since it is well known that V(g, k) is generated as a VOA by its degree one 
component V[l] ~ g, we see that V e is generated as a VOA by V[l] © Lxo,2s[l]- It 
is also easy to check that conformal dimensions (i.e., lowest eigenvalues of Lq) for 
ii8,28 and £28,28 are greater than one, so V e [l] = V[l] ©Lio,2s[l] ~sl2©£io, where 
£10 = ^10.2 8 [1] is an irreducible sb-module with highest weight 10. 



By |Kaq Section 2.6], if V e [0] = C, V e [n] = for n < and V e is generated as 
VOA by V e [l], then V e [l] = is a Lie algebra with an invariant bilinear form, and 
V e is naturally a module over g; moreover, V e is a quotient of the Weyl module 
V® k over g for some k. Thus, we see that embedding V C V e defines an embedding 
sb C g. Rigidity of A also implies that the multiplication map Vio © Vw — > Vo 
is non-zero, which implies that the restriction of the commutator in V e [l] = to 
Liq © L10 — > 5I2 is non-zero. Now we can use the following lemma. 

6.7. Lemma. Let q be a finite- dimensional Lie algebra which contains a subalgebra 
isomorphic to 5(2 and as a sX-i-module, 

~ sl 2 © iio- 

//, in addition, restriction of the commutator map [, ] : Lio©£io — > sb is non-zero, 
then ~ G2. 

Proof. It is easy to see that in such a situation, must be simple (indeed, the 
only possible ideals are 5I2 and L w , and none of them is an ideal). But the only 
14-dimensional simple Lie algebra is G2. □ 



Therefore, embedding V C V e gives rise to an embedding 5(2 C G%- Since the 
Virasoro central charge is the same for V, V e , this embedding extends to a conformal 
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embedding (5 [2) 28 C (fj)fc. But it is well known (see, e.g, JFMS , Chapter 17]) that 
such a conformal embedding uinique, namely (312)28 C (^2)1. 



□ 



6.8. Remark. Note that the proof of Theorem 6.1 does not rely on Itzykson-Cappelli- 
Zuber classification. 



6.9. Rem ark. Explicit analysis shows that for all C-algebras A given by Theo- 
rem |6.l[ for any I,7£ Rep A one has X 0^ Y ~ Y" ®a X (not canonically) even 
though there is no natural way to define braiding on Rep A; thus, the Grothendieck 
ring K(A) is commutative. Moreover, this ring coincides with the so-called "graph 
algebra" of the Dynkin diagram (see [FMS| for discussion of graph algebras). In 
fact, many of the matrices and constants which naturally appear in this theory 
(such as matrix of F: K — » K(A)) can be calculated using only the Dynkin di- 
agram. This was first suggested by Ocneanu [01 in relation with the theory of 
subfactors; see, e.g., [0 for explicit calculations in Eq case. This relation will be 
discussed in detail elsewhere. 



For future references, we give here some information about K(A) for Dynkin 
diagrams of types D even ,E 6 and E s . This information can be easily obtained by 
direct calculation outlined in the proof of Theorem |3.l| ; checking which of simple 
A-modules lie in Rep A is trivial: explicit calculation shows that for each of these 
algebras, 9a = id and thus we can use Theorem 3.2. 



D2m+2- This algebra appears when the level k = 4m; the Coxeter number for 
D2m+2 is I = k + 2 = 4m + 2. The diagram below shows, for each of the simple 
^4-moclulcs, its structure as an object of C. For brevity, we write i instead of 
Vf, thus, 0+ (4m) stands for Vo®Vk m , etc. Filled circles correspond to simple 
objects which lie in Rep A; empty circles are simple objects in Rep A which 
are not in Rep A. 



0+(4m) 

• o- 



2+(4m-2) 



l+(4m-l) (2m-2)+(2m+2) 




(2m-l)+(2m+l) 



E§: This algebra appears for k — 10; the Coxeter number for Eq is I = k+2 = 12. 
All notations are same as before. 



0+6 



2+4+6+8 4+10 

<3 Q O • 



1+5+7 



3+5+9 



3+7 

Es'. This algebra appears for k = 28; the Coxeter number for Eg is I = k+2 = 30. 
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4+6+8+10+12 
2+8+10+12 +14+14+16 
0+10+18+28 +16+18+20+26 +18+20+22+24 6+12+16+22 

-O O O Q Q • 



1+9+11 3+7+9+11 
+17+19+27 +13+15+17 
+19+21+25 



5+7+11+13 
+15+17+21+23 



O 



5+9+13 
+15+19+23 



Note that by Theorem 4.5, each of C-algebras A listed in Theorem |6.1| gives 
rise to a modular category Rep A and thus, a modular invariant in the sense of 
conformal field theory. It is easily checked that these modular invariants coincide 
with those given by Cappelli-Itzykson-Zuber classification. Note, however, that our 
proofs arc completely independent of Cappelli-Itzykson-Zuber classification. 

6.10. Remark. After publication of the first version of this paper, it was pointed 
out to us that the data given by the figures above had previously appeared in the 
literature in other guises. Most importantly, the map F: K —> K(A) is a morphism 
of if -modules; in particular, this implies that it is an "intertwiner" in the sense of 



FZ | . The explicit formulas for F given above coincide with those in Table 1 of 



FZ | . However, in the construction in [FZ] this map is just one of many possible 



intertwiners; also, they only consider this map at the level of fusion algebras. In our 
approach, F: K — > K (A) comes from a functor F: C — > Rep A which is completely 
determined by the algebra A. 

7. Algebra of type D 2n 

In this section we describe in detail the category of representations of the algebra 
A = 1 © 5 in C, constructed in the previous section for k = Am. 

7.1. Theorem. 

1. Simple modules over A are X, = Vj © Vk—i = A® (Vi), i = 1, . . . , 2m — 1 and 
two simple modules X^^X^, both isomorphic as objects of C to V% m , with 
Mx+ = MX- °P, where p: A^ A,p\t = l,p\ s = -1. 

2. Tensor product with F(V±) = X\ is given by 

X x ® A X =X 1 , 

X x ® A Xi ~ Xi-x ® X i+1 , £ = l,...,2m-2 

Proof is fairly straightforward if we notice that an A-module is the same as an 
object V £ C with an isomorphism /j,: 6®V —> V such fj 2 : S<^S<E)V — > V coincides 
with uss ® id v ■ 

We also note that formula F(V) ®a F(W) ~ F(V © W) defines multiplication 
in the subring in K (A) generated by Xi, . . . ,X 2m -i, (^jm + ^m)- However, it 
does not allow one to determine tensor products involving X^ m . To do so, we need 
to use the definition. 

7.2. Theorem. For 8 k, 

xf m © A xf m ~ X © X A © • • • © x 2m _ 4 © xf m , 

Xf m ® A X* m ~ X 2 © A 6 © • • • © X 2m -2- 
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For k = 4 mod 8, 

Xf m ® A X± n ~X 2 ®X 6 ® ■■■<£> X 2m -4 © x? m , 

X 2m ®A X? m ~ X © X 4 © • • • © X 2m -2- 

In particular, ~ X ± /or 8 | fc, and (X ± )* ~ I T /or fc = 4 mod 8, 

Proof. By definition, X (gi^ Y" = (X ® F)/Im(/^i — /i 2 ). As an object of C, 

X tm ® X 2m = V 2m ®V 2m = V ®V 2 ® ■ ■ ■ ®V k 

we need to check which of the modules Vi are in the image of (Xi — fi 2 . To do so, 
we use the following lemma. 

7.3. Lemma. Let n be even, n < k and let //i,/i 2 : 5 ® Vk- n —> V n be defined by 
the compositions 

fix: S® Vk- n > 5 ig> V 2m ® V 2m ► V 2m <g> V 2m — > Ki 

M2 : <5 <g> 14_„ <5 <g> V 2m ® y 2m V 2m ® <5 ® ^2™ V 2m ® V 2m ^> V„ 



where f : V k - n — > V 2m ® V 2m , g: V 2m ® V 2m — > V n and (i: 5 ® V2 TO — ► are 
arbitrary non-zero morphisms. Then fjb\ = ( — l) < - fe_2n - ) / 4 /i 2 . 

To prove the lemma, it suffices to consider the identity shown in Figure |l9| and 
then apply Lemma |6.6| to both sides. This proves the lemma. 




Figure 19. 

This lemma implies that for X^ ® X^, Im(/ii — fj, 2 ) consists of those Vi with i 
even and k — 2i = 4 mod 8, while for X^ ® X T , Im(/ii — /i 2 ) consists of those Vi 
with i even and k — 2i = mod 8. 

This determines the decomposition of X^ ®a X^^X^ ®a X t as on object of 



C. By Theorem 7.1 , this determines this tensor product as a representation of A 
uniquely except for ambiguity in the choice of the action of A on V 2m ] in other words, 
we do not know if X^ m or X^ m appears in decomposition of X 2 ± m ®AX 2 ± m . To answer 



this, note that we already know enough to deduce that for 8 | k, {X^ m )* ~ X^. 
Thus, using rigidity we find 

(xt ® A xt, x?J = (x£ m , xf m ® A xfj = 

since we already know decomposition of X^ m ®a X^ m . Similar arguments show 
that for k = 4 mod 8, (X ± ®a X ± ,X ± ) = 0. This completes the proof of the 
theorem. □ 
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